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Preface 
Here is the history of my writing this book on F. Smarandache's works. 


Last autumn I received a letter from a student at Arizona State University. He sent me a 
response to my letter to the editor in Mathematical Spectrum, including some pages of 
F. Smarandache's open problems. At first, I was not interested in the enclosure, for some 
of the problems are not so new and creative. But reading carefully, there are also some 
problems which stimulate the curiosity on arithmetic functions and number sequences. 
Then I needed almost no time to understand his talent in mathematics. I returned a letter 
to the student with a copy of my publication in The Mathematical Scientist and 
including a response where I stated that I was willing to write additional articles. 


I thank Dr. Muller very much for his presents of F. Smarandache's works and some 
related publications and also for his encouragement in promoting this project. Of course, I 
also thank other members of Erhus University Press. Moreover, I thank the student at 
Arizona State University for his original letter to me, because it was the clue to this 
project! 


My impression of F. Smarandache's works and himself is: His works are, in most cases, 
elementary, but some of his works are, without a doubt, worthy of comment and study. 
He must be a man of insight. But at the same time, this type of work in number theory 
must be much more widely disseminated and approached from advanced methods in 
modern number theory. 


Finally, I would like to introduce myself. I am a medical student at Tokyo University, 
male and 23 years old. In medicine I will major in basic medical science, perhaps basic 
pathology, in which mechanisms of disease are studied. Moreover, I'm also interested in 
theoretical aspects of life science. I'd like very much to be a great life scientist. However I 
also love mathematics very much, and so will study it for the rest of my life. In 
mathematics I study mainly number theory, in which Diophantine equations, prime 
distributions, and infinity are my favorite themes. 


I hope you readers enjoy this book of mine. 


Kenichiro Kashihara 
Kamitsuruma 4-13-15 
Sagamihara, Kanagawa 
228, Japan 


Editor's Note 


It has been my pleasure to edit the mathematical sections of this book. I hope you, the 
reader, will find the material as interesting to study as I have. 


Charles Ashbacher 
Decisionmark 

200 2nd Ave. SE 

Cedar Rapids, IA 52401 USA 
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Chapter 1 


Some Comments and Problems on Smarandache Notions 


In this chapter, I propose some comments and problems based on the ideas of Florentin 
Smarandache. As you may know, the theme of most of his mathematical notions is number 
theory. He proposed a great number of open questions, some of which are selected here 
for study. Other, related problems, are also presented. 


Each notion is labeled with an initial number and any subproblems are numbered in order 
of presentation. 


#1 Smarandache Deconstructive Sequence 
1, 23, 456, 7891, 23456, 789123, 4567891, 23456789, 123456789, 1234567891, .. 


There are 9 possible choices { 1, 2,..., 9 } for each position in a term of this sequence 
and the n-th term has n digits. 


Problem 1: What is the trailing digit of the n-th term? 
Solution: It is easy to verify that the trailing digits of the terms follow the sequence: 
1, 3, 6, 1, 6, 3, 1, 9, 9, 1, 3, 6, 1,6,3, 1,9,9,1, ... 
Problem 2: What is the leading digit of the n-th term? 
Solution: Because the n-th term has n digits, the leading digit of the n-th term is given by 
ae) (mod 9) 
Problem 3: How many primes are there in this sequence? 
#2 Smarandache Digital Sum 
Given any integer n > 0, d,(n) is the sum of the digits of n. 
The first few terms of this sequence are 
0, 1, 2,3, 4,5, 6, 7, 8,9, 1,2,3,4,5,6,7,8,9,10,2,3,... 
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Problem 1: Determine an expression for d,(n) in terms of n. 


Solution: The key point in solving this problem is to understand that if n = 10k, k e N, 


ds(n), ds(n+1), ..., ds(n+9) 
forms an arithmetic expression of common difference 1. So the expression is 
ds(n) = ds(10[n/10]) + { n - 10*[n/10]} 
Problem 2: Same question, only replace the n in d,(n) by 10k. 
#3 Smarandache Digital Products 
For anyn > 0, d,(n) is the product of the digits of n. 
The first few terms of this sequence are: 


0, 1,2,3,4,5,6,7,8, 9,0,1,2,3,4,5,6,7,8,9,0,2,4,6 


? 2 ? 2 


Bren 

Problem 1: Determine an expression for d,(n) in terms of n. 

Solution: The key point in solving this problem is to note that ifn = 10k, k e N, then 

d,(n) = 0 and d,(nt1), . . . dp(n+9) is an arithmetic progression. The common difference is 

the product of all digits other than the trailing one. Therefore, the expression is: 
d,(n) = d,([n/10]) * (n - 10[n/10]) 

#4 Smarandache Pierced Chain 

Ifn > 1, then c(n) = 101 *( 10774 + 1048 +. +104 + 1). 

And the first few terms are: 

101, 1010101, 10101010101, 101010101010101, 1010101010101010101, ... 

Problem 1: Smarandache also asked the question: how many primes are there in anh) 


Solution: The first step is the two factorizations 


10 - 1 =(104 - 101044 + 1043 +.. + 104+ 1)= (104 - 1) * @ 


and 
104 - 1 = (1027 + 1)(107" - 1) = (1027 + 1)(10" + 1)(10? - 1). 
Case l:n > 2. 


If aD | is prime, then it must be a factor of either (10°" + 1) or (10% - 1). However, since 


n > 2, 10*- I is less than (107" + 1) and (10" - 1). This is an immediate contradiction. 
Case 2: n= 1 andn=2. 


«D = 1 and © = 10001 = 73*137. 


By inspection, 75; Ty 


c(n) 


Therefore, there are no primes in the sequence Te 


Problem 2: Is am) square-free forn > 2? 
#5 Smarandache Divisor Products 

Forn > 1, P4(n) is the product of all positive divisors of n. 

Pg = { 1, 2, 3, 8, 5, 36, 7, 64, 27, 100, 11, 1728, 13, 196,...). 

Problem 1: Pg contains an infinite number of prime numbers. 

Solution: If p is prime, then Pg(p) = p. 

Problem 2: P4 contains an infinite number of numbers of the form p* where p is prime. 


Solution: If n = p™, where p is prime, then the factors of n are all of the form p' and the 
product of all these numbers has the form p*. 


Problem 3: Find all numbers n such that Pg(n) = n. 


Solution: It is easy to see that if n is composite, then Pg(n) > n. Therefore, the solution is 
the set {1} U { primes ). 


Problem 4: Is there a prime p such that på e Py or p° e Py? 
Solution: Let p be an arbitrary prime. If n has a prime factor q +Æ p, then q divides Pg and 


cannot be a solution. Therefore, the only possible solutions are powers of the prime p. It is 
easy to see that ifn = p*, then the factors of n are 


Fe oe ae 


And the exponent of p in the product would be the sum of all integers from 1 to k. The 
formula for this is 


k(k+1) 
7 


Therefore, we can generalize the problem and say that for a prime p, p™ e Py only if there 
is some integer k such that 


k(k+1) _ 
5 rem 


It is easy to verify that there are no such values of k for 4 and 5. 

#6 Smarandache Proper Divisor Products 

Ifn > 1, then pa(n) is the product of all divisors of n except n. More specifically, 
pa(n) = 2. 

Pa = { 1, 1, 1, 2, 1, 6, 1, 8, 3, 10, 1, 144, 1, 14, 15, 64, ... }. 

Problem 1: There are an infinite number of integers n such that pg(n) = 1. 


Solution: If p is prime, then pg(p) = 1. 


Problem 2: There are an infinite number of integers n such that pa(n) = n and all solutions 
have the form n = på or n= pq where p and q are primes. 


Solution: If n = p™, then the complete list of divisors of n is 


m 


l,p,p’,.--,P 
and 
m-l i 
pa(n) = [J på. 
k=] 


The solution is then pg(n) = pa 





For pa(p") = p”, (mm must equal m. This is true only when m = 3. 


If n = pq, then the list of divisors is 


1, p, q, pq 


and it is clear that pg(pq) = pq. 


Now, assume that n is of the form n = pẹ! p2. . . pe, where k > 2 and either a2 > 1or 
k > 2. Then, either 


pa(n) > på *ps?* ... *pek*(pf' p32") > n. 


ifa2 > l,or 
pa(n) > på! *på?* ... *pek*(pf! ps?) > n. 
fk>2 


Definition: Numbers of the form pa(n) = n may well be called Smarandache Amicable 
Numbers, after the usual Amicable Number. 


#7 Smarandache Square Complements 


Definition: Forn > 1, define the Smarandache Square Complement of n, SSC(n), to be 


the smallest integer k such that nk is a perfect square. 
The first few elements of this sequence are 
SSC = 1, 2, 3, 1, 5, 6, 7, 2, 1, 10, 11, 3, 13, 14, 15, 1, 17, 2, 19,... 


As Smarandache pointed out, this sequence is the set of square free numbers. This fact is 
easy to prove. 


Problem 1: The Smarandache Square Complement sequence is the set of all square-free 
numbers. Moreover, each element of the set appears an infinite number of times. 


Solution: Suppose k is the square complement of n. If k is of the form k = kıp", where p is 
prime and r is even, then kjn would also be a square, contradicting the requirement that k 
be minimal. If k = kjp", wherer > 3 and odd, then kj p’’n would also be square, again 
contradicting the requirement that k be minimal. Therefore, k cannot contain a prime to a 
power greater than 1 and must be square-free. 


If k is the square complement of n, then k is the square complement of all numbers of the 
form p*nk, where p is a prime not appearing in either n or k. 
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#8 Smarandache Cubic Complements 


Definition: Forn > 1, the Smarandache Cubic Complement of n, SCC(n), is the smallest 
integer k such that kn 1s a perfect cube. 


The first few elements of this sequence are 
SCC = 1, 4, 9, 2, 25, 36, 49, 1, 3, 100, 121, 18, 169, 196, 225, ... 


And as Smarandache pointed out, this sequence is the set of all cube-free numbers. 
Moreover, every number in this sequence appears an infinite number of times. 


Problem 1: Prove that SCC = ( all cube free numbers } and every number in the sequence 
appears an infinite number of times. 


Solution: If k is the cubic complement of n and k is of the form k = k, p* , where s > 3, 
then kjp*>n is also a perfect cube, contradicting the choice of k. If k is the cubic 
complement of n, then k is the cubic complement of all numbers of the form p*kn, where p 
is a prime not found in n or k. 


#9 Smarandache General Residual Sequence 


Definition: (x + cı )*.... *(x + orm), for m = 2,3,4, . . ., xe N, where ci, 
I < 1 < F(m), forms a reduced set of residues mod m. F is Euler's totient function. 


This is also a problem of polynomials. To illustrate, some initial cases are computed: 
m=2 — x+1 = x- (mod 2) 

m=3 — x +3x+2 = x"- mod 3) 

m=4 > x+3 = x- (mod 4) 

m=5 — x*+ 10x? +35x* + 50x +24 = xí- (mod 5) 

m=6 — x +6x+5 = x’ - (mod 6) 


Problem 1: (x + c)* ... *(x+ Cm) = XM - 1(mod m) 


Solution: If (c;,m) = 1, then (m - c;,m) = 1. So, (m - ci) is one of c1 ~ CFm). If 
(x,m) = 1, then 


xF(™) _ 1 = O(mod m) 


from the Fermat-Euler Theorem. On the other hand, 
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(x+c))*...*(K + cm) = O(mod m). 


Then, (Left side) - (Right side) produces a polynomial of degree (F(m) - 1). So, we must 
solve 


Ayxfom! + AF? +... + Ar(m)-1X + Afm, = O(mod m) for cy ~ Cm). 
The answer is easy to find by matrix computations and is 

A; = A2=....=Arm-1 = O(mod m) 

so the congruence is satisfied. 

#10 Smarandache Prime Part 

There are two types of Smarandache Prime Part. 


Definition: For any integer n > 1, the Smarandache Superior Prime Part P,(n) is the 
smallest prime number greater than or equal to n. 


The first few terms of this sequence are: 
2, 2, 3, 5, 5, 7, 7, 11, 11, 11, 11, 13, 13, 17, 17, 17, 17, 19, 19, 23, 23, 23, 23, 29, ... 


Definition: For any integer n > 2, the Smarandache Inferior Prime Part p,(n) is the 
largest prime number less than or equal to n. 


The first few terms of this sequence are: 

EEE EEE EE SEE EE EE ot 
It is a direct consequence of the definitions that p,(n) < P,(m)foraln > 2. 
Problem 1: There are an infinite number of integers n such that pp(n) = P 00). 
Proof: If p is prime, then pp(p) = p = P (p). 


Problem 2: 
Definition: I, = { pp(2) +... pp(n) }/n. 


Definition: S, = { Pp(2) +... + P (n) }/n. 
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a) Determine if lim (S, - In) converges or diverges. If it converges, find the limit. 
n 00 

b) Determine if lim =: converges or diverges. If it converges, find the limit. 
n->00 å 


#11 Smarandache Square Part 
There are two types of Smarandache Square Part. 


Definition: Forn > 0, the Smarandache Inferior Square Part SISP(n) is the largest 
square less than or equal to n. 


The first few terms of this sequence are 
0, 1,1, 1,4, 4, 4, 4 4 9, 9, 9,9, 9,9, 9, 16, 16, 16, 16, 16, 16, 16, 16, 16, 25, ... 


3 3 2 


Definition: Forn > 0, the Smarandache Superior Square Part SSSP(n) is the smallest 
square greater than or equal to n. 


The first few terms of this sequence are 

0, 1, 4, 4, 4, 9, 9, 9, 9, 9, 16, 16, 16, 16, 16, 16, 16, 25, ... 
It is a direct consequence of the definitions that SISP(n) < SSSP(n) for alln > 0. 
Problem 1: Find all values of n such that SISP(n) = SSSP(n). 


Solution: Ifn is a perfect square, then SISP(n) = SSSP(n). If n is not a perfect square 
then SISP(n) < nand SSSP(n) > n. 


? 


Problem 2: 
Definition: S, = I SSSP(1) +... + SSSP(n) } /n. 


Definition: I, = { SISP(1) +...+ SISP) } /n. 


Determine if lim (S, - I, ) converges or diverges. If it converges, find the limit. 


Determine if lim 2 converges or diverges. If it converges, find the limit. 
n->00 NÅ 


Problem 3: 


Definition: sn = /SSSP(1) +... + SSSP(n). 
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Definition: 1, = v/ SISP(1) +. . .+ SISP(n) . 


Determine if lim (Sn - in) converges or diverges. If it converges, find the limit. 
n—co 

Determine if lim * converges or diverges. If it converges, find the limit. 
n—-co n 


Problem 4: Smarandache also defined the cube part and factorial part in an analogous 
way. One could also define the tetra-part, penta-part, etc. Study the same questions for 
these additional sequences. 


#12 Smarandache Prime Additive Components 


Definition: Forn > 1, the Smarandache Prime Additive Complement SPAC(n) is the 


smallest integer k such that n + k is prime. 
The first few elements of this sequence are 


1, 0, 0 


3 ? 2 


1,0,1,0,3,2,1,0,1,0,3,2 


3 3 


1,0 


,1,0,1,0,3,2,1,0,5,4,3,2,1,0,... 
Smarandache asked if it is possible to have k as large as we want 
k,k-1,k-2,k -3,...,2,1,0 (odd k) 
included in this sequence. 
Problem 1: Is it possible to have k as large as we want 
k,k-1,k-2,k -3,...,2, 1,0 (even k) 


included in this sequence. 


Problem 2: 
Definition: A, = { SPAC(1) + ...+SPAC(n) } /n. 


Determine if lim A, converges or diverges. If it converges, find the limit. 
n—-co 


Conjecture: The sequence A, is divergent. 


Problem 3: | 
Definition: Forn > 1, the Prime Nearest Complements are the number(s) k such that |k] 
is minimal and n + k is prime. 
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The Prime Nearest Complements for the first few numbers are 
100. L0 ee 0.41, ELO EN VL Das 


As you can see, there are infinitely many numbers repeated infinitely many times in this 
sequence. 


Study this sequence and answer the questions analogous to (1) and (2) above. 


Remark: If we consider + k to be the two terms k and -k, then the average of this 
sequence converges to zero as n goes to infinity. 


#13 Smarandache Numbers 
Definition: Forn > 1, S(n) = mis the smallest integer m such that n divides m!. 


The first few numbers in this sequence are 

0, 2, 3, 4, 5, 3, 7, 4, 6, 5, 11, 4, 13, 7, 5, 6, 17, 6, 19, 5, 7,... 
This is also called the Smarandache function and is mentioned again in chapter 2. This 
sequence is well-studied. If you want to know more about it, read the material by 


Smarandache or a related work such as the one by C. Ashbacher. 


Problem 1: Study the Dirichlet series 





Problem 2: Is it possible to find a number m such that 
S(m) < S(mt+l) < ... < S(mtk) 
or 
S(m) > S(m+1) > ... > S(mt+k) 
fork > 5? 


Problem 3: 
Definition: OS(n) = number of integers I < 


A 
= 
A 


< n such that S(k) is odd. 


A 
- 
A 


Definition: ES(n) = number of integers 1 < k < n such that S(k) is even. 
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. . OS(n) 
Determine lim ES 


#14 Smarandache Double Factorial Number 
Definition: n!! is interpreted as (n!)!. For example, 3!! = 6! = 720. 


Definition: Forn > 1, d¢(n) = mis the smallest integer m such that m!! is a multiple of 
n. | 


The first few elements of this sequence are 


1,2, 3,3, 3, 3,4, 4,4, 4,4,4,4,44,4,4,4,4,4,4,4,4 


2 ? 3 ? på 3 


4, 5,... 


Problem 1: Smarandache posed the question to find the relationship between dr(n) and 


S(n). 

Solution: It is easy to see that dr(n) is the smallest integer such that de(n) > S(n). 
Problem 2: Given any n > 1, how many times does n appear in this sequence? 

#15 Smarandache Quotients 

Definition: Forn > 1, the Smarandache Quotient SQ(n) of n is the smallest number k 
such that nk is a factorial. 

The first few elements of this sequence are 

1, 1, 2, 6, 24, 1, 720, 3, 80, 12, 3628800, 2, 479001600, 360, ... 

Problem 1: This sequence contains an infinite number of factorials. 

Solution: If p is prime, then SQ(p) = (p-1)!. 

Problem 2: How many terms are powers of a prime? 

Problem 3: How many terms are square, cubic, . . .? 

#16 Smarandache Primitive Numbers of Power p 

Definition: Let p be prime andn > 0. Then S,(n) = mis the smallest integer such that 
m! is divisible by p”. 

Problem 1: As Smarandache pointed out, for a fixed p, S,(n), n = 0, 1, 2,3,... is the 


sequence of multiples of p where each number is repeated n times. This sequence also can 
be used to compute the values of the Smarandache function. 
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Solution: As a consequence of the definition, each term must be a multiple of p. In 
addition, every multiple of p must be a term. If S,(n) is divisible by p* and not by p**!, 
Sp(n) ~ Sp(n+tk-1) are all equal, leading to each number being repeated as many times as 
the exponent on p. 


#17 Smarandache Pseudo-Primes of the First Kind 

Definition: An integer n > 1 is a Smarandache Pseudo-Prime of the First Kind if some 
permutation, including the identity, of the digits is a prime number. Leading zeros are 
dropped. 


The first few elements in this sequence are 
2, 3,5, 7, 11, 13, 14, 16, 17, 19, 20, 23, 29, 30, 31, 32, 34, 35, 37, 38, 41,... 
Smarandache also defined two additional types of pseudo-primes 


Definition: An integer n > 1 is a Smarandache Pseudo-Prime of the Second Kind if n is 
composite and some permutation of the digits is a prime number. 


Definition: An integer n > 1 is a Smarandache Pseudo-Prime of the Third Kind if some 
nontrivial permutation of the digits is a prime number. 


However, since the last two types are included in the first, all of the problems will explore 
only Smarandache Pseudo-Primes of the First Kind. 


Problem 1: How many Smarandache Pseudo-Primes are square, cubic, ... ? 
Problem 2: What 1s the maximum value of k such that 


n, n+l, n+2, ..., ntk 


3 


are all Smarandache Pseudo-Primes of the First Kind? 

Statement: For the second problem, multiples of 3 will disturb the continuity, as multiples 
of 3 stay divisible by 3 after any permutation of the digits. Therefore, the maximum value 
of k ts 2. 

Problem 3: Let SPPFK(n) be the nth member of the sequence of Smarandache Pseudo- 
Prime numbers of the First Kind. What is the largest possible difference between 


successive terms, 1.e. what is the upper bound on 


SPPFK(n+1) - SPPFK(n)? 
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Conjecture: There is no upper bound on the differences 
SPPFK(n+1) - SPPFK(n). 


Problem 4: Let Spp(n) be the number of integers k < n such that k is a Smarandache 
Pseudo-Prime of the First Kind. Determine 


lim Spp(n) 
noo * 


This question can also be asked for Smarandache Pseudo-Prime numbers of the second 
and third kind. 


#18 Smarandache Pseudo-Squares of the First Kind 

Definition: An integer n > 1 is a Smarandache Pseudo-Square of the First Kind if some 
permutation, including the identity, of the digits of n is a perfect square. Again, leading 
zeros are dropped. 

The first few elements of this sequence are 

1, 4, 9, 10,16, 18, 25, 36, 40, 49, 52, 61, 63, 64, 81, 90, 94, 100, 106, 108, .. . 


Smarandache also defined two other types of pseudo-squares. 


Definition: An integer n > 1 is a Smarandache Pseudo-Square of the Second Kind if n is 


not a perfect square and some permutation of the digits is a perfect square. 


Definition: An integer n > 1 is a Smarandache Pseudo-Square of the Third Kind if some 
nontrivial permutation of the digits is a perfect square. 


As was the case in the previous problem, Smarandache Pseudo-Squares of the second and 
third kind are contained in the first kind. Therefore, all of the following problems will be 
for the first kind only. 
Problem 1: How many Smarandache Pseudo-Squares of the First Kind are prime? 
Conjecture: An infinite number. 
Problem 2: What is the maximum value of k such that 

n, ntl, nt2,...,n+k 


are all Smarandache Pseudo-Squares of the first kind? 
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Conjecture: k is finite. 
Problem 3: 
Definition: Let SPSFK(n) be the nth term in the sequence of Smarandache Pseudo- 
Squares of the First Kind. 
What is the largest possible value of 
SPSFK(n+1) - SPSFK(n)? 


Conjecture: There is no limit to this difference. 


Problem 4: 
What percentage of the natural numbers are Smarandache Pseudo-Squares? 


Problem 5: 
Definition: An integer n > I is a Smarandache Pseudo-m-Power of the First Kind if 


some permutation, including the identity, of the digits is an m-power. 


Examine problems analagous to (1) - (4) for Smarandache Pseudo-m-Powers of the First 
Kind. 

Problem 6: 

Definition: An integer n > 1 is a Smarandache Pseudo-Factorial Number of the First 


Kind if some permutation, including the identity, of the digits is a factorial number. 


Examine problems analagous to (1) - (4) for Smarandache Pseudo-Factorial Numbers of 
the First Kind. 


#19 Goldbach-Smarandache Sequence 

In 1742, Goldbach put forward the famous and still unsolved conjecture: 
Every even integer 2n > 4 is the sum of two primes. 

Smarandache has defined a sequence that is related to the Goldbach conjecture. 


Definition: t(n) = m is the largest even number such that any other even number not 
exceeding m is the sum of two of the first n odd primes. 


The first few elements of this sequence are 
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6, 10, 14, 18, 26, 30, 38, 42, 42, 54, 62, 74, 74,90, ... 


Problem 1: All of the values in the above list are congruent to 2 modulo 4. Is that true of 
every term in the sequence? 


Problem 2: How many primes does it take to represent all even numbers less than 2n as 
sums of two primes from that set? 


#20 Vinogradov-Smarandache Sequence 
The Vonogradov conjecture involves sums of primes. 
All odd numbers are the sum of three primes. 
Smarandache also defined a sequence that is related to this conjecture. 


Definition: v(n) = mis the largest odd number such that any odd number > 9 not 
exceeding m is the sum of three of the first n primes. 


The first few values of this sequence are: 
9, 15, 21, 29, 39, 47, 57, 65, 71, 93, 99, 115, 129, 137,... 


Problem 1: Examine the congruence of the terms of this sequence and determine if there is 
a pattern. 


Problem 2: How many primes are needed to represent all odd numbers < 3n as sums of 
three primes? 


#21 Smarandache-Vinogradov Sequence 


This sequence is defined seperately from the previous one, so note the different order in 
listing of the names. 


Definition: Let a(2k+1) represent the number of different combinations such that 2k + 1 
is written as a sum of three odd primes. 


The first few elements of this sequence are: 
0,0,0,0.1244,6,7,910,11,15,.17,16,19,19,23,25,26,.26,28,,33, 32,35, 


43, 39,40,43,43,... 
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Problem 1: In the short list above, there are two instance where successive terms are 
decreasing, (17, 16) and (43, 39). Is there any limit to the difference between two 
successive decreasing terms? 


a(2k + 1) 
2k +1 





Problem 2: Does Jim exist? 


Analagously, we can define the Smarandache-Goldbach conjecture. 


Definition: b(2k) is the number of different combinations such that 2k is the sum of two 
primes. 


The first few terms of this sequence are: 

Ode Be EA NE AE on 

Problem 3: Same question as problem (1) above. 
Problem 4: Same question as problem (2) above with a(2k + 1) replaced by b(2k). 
#22 Smarandache Logics 

1) Smarandache Paradoxist Numbers 


Definition: A number n is said to be a Smarandache Paradoxist Number if and only if n is 
not an element of any of the Smarandache defined sequences. 


2) Non-Smarandache Numbers 
Definition: A number n is said to be a Non-Smarandache Number if and only if n is not an 
element of any Smarandache defined sequence including the Smarandache Paradoxist 


Numbers. 


Note: It is a natural result of logic that both the Smarandache Paradoxist Numbers and 
Non-Smarandache Numbers are empty. 


#23 Smarandache Sequence of Position 


Definition: Given a sequence of integers Xn; Uk(Xn) = ) (max(i) if k is the 10'-th digit of 


x, and -1 otherwise). 


For example, if x, 1s the n-th prime number and k = 2 then the first few elements of this 
sequence are: 
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0, -1, -1, -1, -2, -2, -2, -2, 0, 0, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, ... 
Problem 1: What do you think this type of sequence is? 


Problem 2: Study the case fork Æ 2 and x, the n-th prime. In general, what digit 
{ 1,...,9} appears most often in prime numbers. 


#24 Smarandache Criterion for Twin Primes 

Theorem: Let p be a positive integer. Then p and p+2 are twin primes if and only if 
(OD ta Fa ao 

is an integer. 

Problem 1: Prove the theorem. 


Definition: Let p be a positive integer. Then p and p + 2 are pseudo- twin primes if and 
only if 


(p)!+1 + Œ+] 
p p+2 


is an integer. 


Note: If p and p + 2 are classic twin primes, then they are also pseudo-twin primes, for by 
Wilson's Theorem, both the first and second terms are integers. 


Problem 2: Are there pseudo-twin primes that are not classic twin primes? 
#25 Smarandache Prime Equation Conjecture 
The following has been conjectured by Smarandache. 
Fork > 2, the Diophantine Equation 
y=2xX%2...Xc +l 
has an infinite number of solutions where y and all x; are primes. 


The conjecture seems reasonable, but is still open. While the distribution of primes is well- 
known, many specifics are still unresolved. 


Two is the smallest prime, so we can think of a specific instance of this problem, 
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Pm = Pip2.--Pnotl 

where m > n. 

Computing the first few values, 

2+1=3 

2*3+1=7 

2*3*5+1=31 

2*3*5*7+1=211 

2*3*5*7*11+1=2311 

which are all prime. However, this does not hold in general. 

Problem I: Find all n such that pm = p)p2 . . . Pan + 1, where all are prime andm > n. 
Problem 2: Is there a solution for the m = 2n, m = n? and m= ane cases? 
Problem 3: Find the solution of 


y? =2x1x.... xX, +1 


for all k such that the product x;X2 . . . Xg is the smallest. Does this equation have a 
solution for all k € N? 


#26 Smarandache Progressions 
Smarandache posed the following problem: 
How many primes are there in the sequence 

apn +b 

where (a,b) = 1 and p, is the n-th prime? 


Conjecture 1: Each element of this family of sequences contains an infinite number of 
primes. 


Problem 1: How many primes are contained in the sequence 
a" +b 
where (a,b) = 1 and a is not in { -1, 0, 1}? 
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This problem is similar to the well-known Dirichlet theorem. 
Conjecture 2: Each element of this family of sequences contains an infinite number of 
prime numbers if a + b is odd. If a prime number occurs in the sequence, then by the 
Fermat-Euler theorem, there must be an infinite number of multiples of that prime. 
However, the set is not the set of all multiples of that prime. 
Problem 2: How many primes are in the sequences 
n+1 and n"- 1 

forn=1,2,3,...? 
Partial solution: The case of n” - 1 is easily seen to contain only one prime, namely the 
case where n= 2. Ifnis odd, then n” - 1 is even and if n is even, then the expression can 
be factored into 

(n? + 1)(n? - 1). 


#27 Smarandache Counter 


Definition: The Smarandache Counter C(a,b) is the number of times the digit a appears in 
the number b. 


Smarandache asked for the values of the specific instances of C(1, pn) where p, is the 
n-th prime, as well as C(1, n!) and C(i, n”). 


The following are easily verified. 


SJ C(i,m) = [logio m] + 1 


0<i<9 
I < C(l,pn) + CG,pn) + CC7, pa) + C9, pa) for pn the n-th prime. 
#28 Unsolved Problem 1 of Only Problems, Not Solutions! [4]. 
Smarandache asked for all integer sequences {an}, ne N such that 
VieN,3jkeN,i Fj # k, such that aj = a; (mod ar) 
Solution: Let 
a, = as(mod a3), a3 = a7(modas), as = ag( mod a7), ... 
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ag = ag(mod a4), ag = ag(mod ag, ag = ajo(mod ag), ... 
And there are infinitely many ways in which {a;} can be combined. 
#29 Unsolved Problem 11 of Only Problems, Not Solutions! 


Smarandache asked, "Is it possible to construct a function which obtains all irrational 
numbers? How about all transcendental numbers?" 


Comment: If you try to construct such a function, it must be kept in mind that the set of all 
irrational numbers 1s more numerous than the set of natural numbers. So, we should think 
of constructing a function of the form: 
I if x is rational 
F(x) = 
O if x is irrational 


Or find G(x) such that {x : G(x) = 0 for x a rational number}. For example, let 


F(x) = lim cos 2(n!x) 


and 
G(x) =ax+b VabeZ. 
#30 Problem 16 in Unsolved Problems, Not Solutions! 
Definition: The Smarandache Circular Sequence is defined as follows: 
1, 12, 21, 123, 231, 312, 1234, 2341, 3412, 4123, 12345, 23451, 34512, ... 
And Smarandache asked, " How many elements of this sequence are prime?" 


Problem 1: For ce { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }, find the probability that the trailing digit 
of a term is c. 


Problem 2: How many elements of this sequence are powers of integers? 
Conjecture: This sequence contains no powers of integers. 


#31 Problem 35 of Only Problems, Not Solutions! 





Definition: d, = PP 


, where p, IS the n-th prime. 
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Smarandache posed the following two questions: 

1) Does the sequence d, contain infinitely many primes? 

2) Does the sequence d, contain any numbers of the form n! or n? ? 

Problem 1: Does there exist some n such that d, = 2k, Vk e N? 

Problem 2: Does there exist some n and i such that pu+i - Pp = 2k, Vk e N? 

Problem 3: What is the distribution of { d, }? Does this problem yield some new type of 


distribution theorem of the prime numbers? Or is the distribution a consequence of the 
Prime Number Theorem 


#32 Problem number 37 of Only Problems, Not Solutions! 
Definition: Let k,n; € N, k < nj. Define a sequence of integers in the following way 
no =n, Nj+] = max Å p |p divides n; - k, where p is prime }. 
For example, if ny = 10, then 
n =10-3,m=7-2,n3=5-2,14=3-1 
and n; fori > 5 does not exist. In general, the length of the sequence is 
(number of primes less than ny) + 1. The proof is not difficult. nı must be the largest prime 
number less than no, n2 must be the largest prime number less than n,, and so forth. And 
so, there would be (number of primes less than no) terms if ny is prime and 
(number of primes less than no) + I if nọ is composite. 
Problem 1: For n,k e N,k < n, define the sequence 
No = n, Ni+1 = max{p | p divides 7, where p is a prime }. 
Is it possible for this sequence to be infinite? 
Solution: If nọ = 20, then nj = 5, m = 5, m =5, .... And so, it is possible for the 
sequence to enter an infinite loop. As a general behavior, n; is the largest prime factor of 
No and n; =n, Vi > 2. 


Problem 2: Study the sequence 
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FornkeN, 1 < k < n, n =n, and nj; = max{ p |p divides n; + k, where 
p is prime }. 


Problem 3: Study the sequence. 

FornkeN,I < k < n, np =nand ni = max( p | p divides n;k, where p is prime >. 
#33 Problem number 50 in Only Problems, Not Solutions! 

Smarandache asked for solutions to the equation 


xax + tax = 2a, where a € Q - { -1,0,1 }. 


Comment: This problem can be examined using case analysis, but as a first step, 
understand that x = 1 is always a solution. At this time, we make the restriction that x 
must be real. 


Case l:a > 0. 


In this case, x > 0, for if it were negative, the expression on the left would also be 
negative. From the arithmetic- geometric mean inequality, 


So the only solution is x = 1. 
Case 2:a< 0. 


In this case, we must be careful as it is possible for an imaginary number to appear. Let 
a=-b, where b > 0. Then, 


x(-b)* + L(-by* = 


me Lrr 





Shee +l b* eil2n-l)rx = 

xbxcos{ alr ae L b* cos{ (2n-l)7x)+ 
ixbxsin{ CD) + jl b*sin{(2n-1)7x} 

Now, the imaginary part must be zero, so ae have 


xbxsin{ PD") + Lp* sin{(2n-1)mx} = 0. 
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If we let f(x) = xbx sin( = }, then the equation reduces to 
f(x) + f(4) = 0. 
Problem 1: Solve 
xbxcos{ Ur) + *b* cos{ (2n-1)7x} = -2b. 
Furthermore, there is also the x € C case. This is no doubt hard. 
#34 Problem 52 in Only Problems, Not Solutions! 


Let n be a positive integer and d(n) the number of positive divisors of n. Smarandache 
asked us to find the smallest k such that 


d(d(.. .d(n) . . .)) = d¥(n) =2. 


Comment: To start, d(m) = 2 has a solution if m is any prime number. So the smallest such 
m is 2. Therefore, the smallest possible answer to the equation is 2. 


#35 Problem 53 in Only Problems, Not Solutions! 


Let aj, a2, a3,... bea strictly increasing sequence of positive integers and N(n) the 
number of terms in the sequence not greater than n. 


Smarandache posed the question: 


Find the smallest number k such that N*(n), (k times of N), is constant for a given n when 
{ a; } is the sequence of m-th powers for a given m. 


NE ee 
Conjecture: 


. k = 
iim ten ~ l 


#36 Problem number 54 from Only Problems, Not Solutions! 
Smarandache conjectured: 


For Vk € N, there are are only a finite number of solutions in integers p, q, x and y all 
greater than 1 of the equation 
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xP - yl = k. 
Comment: For example, x? - y? = 7 can also be written in the form 
(x - 2)? +2x+4)=(y -1f +y +y +y+1) 
The equation is a problem of prime factorization in a cyclotomic field. 
#37 Problem number 57 from Only Problems, Not Solutions! 
Smarandache posed the question: 


Find the maximum value of r such that the set { 1, 2, 3,..., r } can be partitioned into n 
classes such that no class contains integers x Æ y Æ z where xy =z. 


Comment: The problem starts with the definition of class in this context. This is crucial to 
answering the question. For example, if we mean modulo 10, then any such set can be split 
into ten subsets, { x = 0(mod10) }, { x = 1(mod10) }, . . . etc. and with multiplication 
defined in the ordinary way, 

1* 11=11,5 * 15 =75, 6 * 19 = 96, 10 * 20 = 400. 
These calculations show that we must let r = 74 = 5 * 15 - 1 in this case. 
Problem 1: If we classify numbers mod n in general, what is the answer? 


Problem 2: Study the same question when x Æ y Æ z, wherex+y=z. 


Comment: For problem (1), I am especially interested in the case where n is prime. For 
example, if n = 5, then the classes are 


{ 0, 1, 2,3,4} 
and 
5 *10=50,6* 11 = 66. 
So the smallest such r is 49 = 50 - 1. 
For problem (2), if we split the natural numbers into classes modulo 10, 


10 + 20 = 30. 
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So we have r = 29 = 30 - 1. 
Study the case where n is a prime for this problem as well. 
#38 Problem number 62 from Only Problems, Not Solutions! 


Lel <a S a <... < a <... bean infinite sequence of integers such that any 
three members do not constitute an arithmetic progression. 


Smarandache posed the question: Is it always true that 9 = < 2? 


n=1 


Comment: At this time I would like to point out a mistake that is easily made. One may 
A 2. , 
think that a, = 1 isa counter-example. 


2 

The first few terms are 

1,2,4, 7, 11, 16, 22, 29, 37, 46, 56, 67, 79,... 
However, this is not a counter-example as (1, 4, 7) and ( 2, 29, 56) and ( 7, 37, 67) are all 
triples in the sequence that are arithmetic progressions. The error occurs in the assumption 
that the criteria is that no three consequtive members can be in arithmetic progession. 
Another candidate for testing 1s 

a; = I and azn = 2a2n-1 A2n+1 Am + 2 
where the first few terms are 


1,2, 4, 8, 10, 20, 22, 44, 46, 92,94... 


Does this sequence contain three elements which form an arithmetic sequence? If it does 
not, then compare it to the sequence b, = 2™!. 


1, 2, 4, 8, 16, 32, 64,... 


where clearly Y I =2. 


Question: How did Smarandache form this conjecture? Did he think of a, = 2™!? Or the 
sequence | 
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a) = 1, anri =a) *...* a, +1? 


The latter sequence satisfies ) ae = 2, and the reader ts challenged to prove it. Let 


Sn= > = and note the relation S, + = =2. From this, the proof should be clear. 
k=] 


#39 Problem number 68 from Only Problems, Not Solutions! 


Definition: ep(n) is the largest exponent of p which divides n. For example, if p = 3, then 
the first few values are 


0, 0, 1, 0, 0, 1, 0, 0, 2, 0, O, 1, 0, 0, 1, 0, 0, 2, 0, O, 1, 0, 0, 1, 0,0, 1,0,0,2,... 
Problem 1: What is the expectation of e,(n), V n e N? 


Solution: If e,(n) = 1, then p divides n but p° does not. Such numbers are 





From this, it is clear that e,(n) is also monotonically decreasing as p gets larger. 


Problem 2: What is the value of e,,(n) expressed using e,(n), e,(n), . . . , where 
m=p*q*...? 


Solution: Independent of ( p,q) = 1 or (p,q) Æ 1, 
min { e,(n), eg(n) } = ep,(n). 
Therefore, 
min { e,(n), eg(n), . . . } =em(n). 
#40 Problem number 88 from Only Problems, Not Solutions! 
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Smarandache posed the problem: | 
Find all real solutions of the equation 
x -|x]|=x 
where | x | is the greatest integer less than or equal to x. 


Smarandache solved several cases but admitted that he could not solve the cases where 


Comment: Smarandache pointed out that if y is an odd integer greater than 1, then 
x=(y+ DY. 

However, I think that this answer is not restricted to this case. For, if y > 0, then 
y+1<(1+1y=2. 

So, by substituting x = (y + 1, 

x-[x]=0+1% -[(y+1r/]=y+1-1>y, 

This equality suggests that the answer is x = ( y + 1) for every O<yeR. 


I do not know how to solve the y < 0 case in general. It may be hard due to complex 
number considerations. 


Problem 1: Find all real solutions of x’ - | x |” =y. 

Problem 2: Find all real solutions of x” - | x |” =x. 

Problem 3: Find all real solutions of x| y | - | x |y=|x-yl. 

Problem 4: Find all real solutions of x! - yl =|x-y . 

#41 Problem number 90 from Only Problems, Not Solutions! 

Definition: Forn > 0, the Smarandache Prime Base SPB(n) representation is the binary 
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string ( aya.) . . . ag) where for each position 


l represents p; the ith prime 
a; = 
0 denotes the absence of the ith prime 


and the largest possible prime is used. . 
Note: For this representation, po = 1. 


For example, SPB(2) = 10, or2+0 and SPB(3)= 11 or2 +1. 
SPB(14) = 1000001 = 13 + I rather than 1000100 = 11 +3 or 11010=7+5+2. 


The first few elements of this sequence are 
0, 1, 10, 100, 101, 1000, 1001, 10000, 10001, 10010, 10100, 100000, 100001, ... 


In Only Problems, Not Solutions!, Smarandache himself offered the following proof 
that SPB(n) is defined for every n. 


Proof: It is well known that for any number n > 1, there is some prime p such that 
n < p < 2n. The proof ts by induction. 


Basis step: 2 and 3 are both prime. 


Inductive step: Assume that for all j < k, SPB(j) exists. Consider two consecutive primes 
Pn and Pn+] such that p, >]. This is of course equivalent to pi, < k. If we restrict k to the 
interval pp < k < pn-+1 , then k can be written in the form k = pn + r. Applying the fact 
given above, it follows that r < pn. By the induction hypothesis, SPB(r) exists and 
combining that representation with the proper one for p, yields a binary string of the 
proper form. Since at least one such string exists, it then follows that one using the largest 
possible prime must also exist. 


Since this process can be repeated it is clear that SPB(n) exists for alln > 1. 
Problem 1: How many digits does the n-th term have? 

Comment: From the above treatment, it is clear that ifp, < n < pr , then SPB(n) has 
k+1 digits. Therefore, this problem is related to the number of primes less than or equal to 
n. 
Problem 2: How many strings have 1 as the trailing digit? Find the proportion. Which is 
higher, the percentage with a trailing digit of 1 or a trailing digit of 0? 
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Readers, thank you for reading this long chapter! As you can easily see, most of the 
problems that interest me are still open. But at the same time, there is a lot of room to 
develop these subjects, just as I did a little in the previous pages. 

I hope you, the readers, will try a variety of new and interesting approaches to these 
problems. 
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Chapter 2 
The Pseudo-Smarandache Function 


In this chapter I define the Pseudo-Smarandache function, a function in number theory 
analogous to the Smarandache function. In many ways, the consequences of this function 
are similar to those of the original. Many of the problems that are posed here are similar to 
those found in C. Ashbacher's book on the Smarandache function. 


Please read the following carefully. You will find many interesting characteristics of the 
Pseudo-Smarandache and Smarandache functions. 


As a first step, recall the definition of the Smarandache function. 


Definition: Given any integer n > 1, the value of the Smarandache function S(n) is the 
smallest integer m such that n evenly divides m!. 


An analogous function, that I call the Pseudo-Smarandache function has a similar 
definition where the multiplication of the factorial is replaced by summation. 


Definition: Given any integer n > 1, the value of the Pseudo-Smarandache function Z(n), 
m 
is the smallest integer m such that n evenly divides `k. 
k=l 


A table of the values of Z(n) for I < n < 60 follows. 


n Zn) n Zn) n Zi) n ZH) n ZH) n Z(n) 


CEP 0 ae SP Oe OD Oe ee ee ee ee ee eee ee ee ee ee ee ee es ee ee ED AD SD GA AD: GA ee es ee ee ee ee GE GE SD GN ND dad: monde nn ee SD SE GE 


l l l1 10 21 6 31 30 4] 40 51 17 
2 3 12 8 22 ll 32 63 42 20 52 39 
3 2 13 12 23. 22 33 11 43 42 53 52 
4 gå 14 7 24 15 34 16 44 32 54 27 
5 4 15 5 25 24 35 14 45 9 55 10 
6 3 16 31 26 12 36 8 46 23 56 48 
7 6 17 16 27 26 af 36 47 46 57 18 
8 15 18 8 28 7 38 19 48 32 58 28 
9 8 19 18 29 28 39 12 49 48 59 58 
10 4 20 15 30 15 40 15 50 24 60 15 


Many of the points made in the book on the Smarandache function by C. Ashbacher have 
similar results for the Pseudo-Smarandache function. 


Theorem 1: Z(n) > 1 forallneN. 
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Proof: This is a direct consequence of the definition. Note that Z(n) = 1 if and only if 
n= 1. 


Theorem 2: It is not always the case that Z(n) < n. 
Proof: Examine the entries in the table Z(2) = 3, Z(4) = 7, Z(8) = 15. 


Theorem 3: Z(p) = p -1 for any prime p > 3. 


m 
The proof relies on the well-known result that Y' k = mm) 
k=] 


Proof: Let Z(p) = m, where m is an integer. Then, using the above result, m must be the 
smallest number such that 


mail ) 


p divides 


Clearly, p must then divide either m or (m + 1). The smallest such number is then 
p= m+1 orp- 1=m, providedp Æ 2. If p=2, then Z(2) =3. 


Theorem 4: Z(p*) = p* - 1 for any prime p > 3 and ke N. If p = 2, then 
Zee 


Proof: Let Z(p*) = m. Then the condition must be 


p* divides mm) 
Again, it is clear that either p* divides m or (m+ 1). Given that either m or m + 1 must 


contain k rens of the prime p, it Pow that the smallest siel — — this 
condition is p*. Therefore, we have på = m+ 1 or equivalently, pels 


If p = 2, similar reasoning can be used to conclude that the answer is a power of 2, only 
now we need to add an additional one to cancel with the 2 in the denominator. Therefore 
we choose 2**! = m+ 1 or equivalently, 2**! - 1 =m 
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Theorem 5: If n is composite, then Z(n) = max{ Z(m), where m divides n }. 
Proof: Let n be an arbitrary composite number. Our proof will be that 
Z(n) > max { Z(m) where m divides n }. © 


Let Z(n) = p and Z(m) = q where m divides n. Suppose that q > p. Then 
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n divides BPA) and m divides S922 
7 2 


p(p+1) 
2 





From this, it follows that m divides 
The only alternative is if m = n. 


Theorem 6: 
a) Z(m + n) does not always equal Z(m) + Z(n). (Z(n) is not additive.) 
b) Z(m * n) does not always equal Z(m) * Z(n). (Z(n) is not multiplicative.) 
Proof: Examining some of the table entries, we see that 
Z(2 + 3)=Z(5)=4 Æ 5=Z(3)+Z(2) 


and 


Z(2*3)=Z(6)=3 Æ 3*2=Z(2) * Z(3). 
Theorem 7: lim > Te diverges. 
N00 k=] 


Proof: Constructing the following inequality 


It is well-known that >> z diverges. Therefore X` T does as well. 


p prime 


n 
Theorem 8: lim >) an) diverges as n goes to infinity. 


KAR el 


Proof: Constructing the inequality 


The last summation on the right diverges, so all summations must diverge. 
Theorem 9: For any m > 1, there is somen > 1, such that Z(n) = m. 


Proof: Let n= 


m(m+1) 
—7 
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, which contradicts the choice of m, n, p and q. 


Like the Smarandache function, there are many open problems involving the Pseudo- 
Smarandache function. Some of those problems are presented below. 


Definition: Z*(n) = Z(Z(n)) and in general Z*(n) = Z(Z( . . . Z(n) . . . ) where the function 
is repeated k times. 


Problem 1: For a given pair of integers k,m e N, find all integers n such that Z*(n) = m. 
How many solutions are there? 


It is easy to prove that for any pair (k,m) there is at least one n such that Z*(n) = m. To 
see this, use theorem 9 above to conclude that there is some no such that Z(no) = m. Using 
the theorem again, we know that there is some n; such that Z(n;) = ny. Repeating this 
process k times, it follows that Z*(n,.,) = m. 


Problem 2: Are the following values bounded or unbounded? 


a) | Z(n + 1)-Z(n) | 
Dy ist 
Comment: If Z(n) = p and Z(n + 1) = q then by definition 


n divides Br and (n+ 1) divides Ke 


l)Ifnisodd,n > pand2n+1 > q. 


2) Ifnis even, 2n-1 > pandn > q. 
3) Ifn = p, where p is prime, Z(n- 1) < 2n-3, Z(n)=n-1, Z(n+1) < 2n+1. 


From this, resolving the two questions concerning the bounds is difficult. The reader is 
hereby challenged to solve these problems! 


Problem 3: Try to find the relationships between 


a) Z(m + n) and Z(m), Z(n). 
b) Z(mn) and Z(m), Z(n). 


Comment: It has already been determined that Z is neither multiplicative or additive. 
However, it is important to determine if there is some consistent relationship. It is easy to 
verify that neither 


Z(m+n) < Z(m)+Z(n) or Z(mn) < Z(m) * Z(n) 


are satisfied. 
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Problem 4: Find all values of n such that 

a) Z(n) = Z(n + 1) 

b) Z(n) divides Z(n + 1) 

c) Z(n + 1) divides Z(n) 

Comment: Examining the table of intial values, the following solutions to (b) are found. 
Z(6) | Z(7), Z(22) | Z(23), Z(28) | Z(29), Z(30) | Z(31), Z(46) | Z(47) 

Solutions to (c) are also present 
Z(10) | Z(9), Z(18) | Z(17), Z(26) | Z(25), Z(42) | Z(41), Z(50) | Z(49) 

However, I have been unable to find a solution to Z(n) = Z(n + 1). 


= Problem 5: Is there an algorithm that can be used to solve each of the following 
equations? 


a) Z(n) + Z(n + 1) = Z(n + 2). 

b) Z(n) = Z(n + 1) + Z(n + 2). 

c) Z(n) * Z(n + 1) = Z(n + 2). 

d) Z(n) = Z(n + 1) * Z(m + 2). 

e) 2 * Z(n+ 1) =Z(n) + Zin + 2). 

f) Z(n + 1) * Z(n + 1) = Z() * Z(n + 2). 

Refer to the table of initial values for solutions to some of these problems. 


Problem 6: For a given natural number m, how many n are there such that Z(n) = m? 


Comment: For I < m < 18, we have the following table 
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l 1 10 11, 55 

2 3 11 22, 33, 66 

3 2,6 12 13, 26, 39, 78 

4 5, 10 13 9] 

5 15 14 35,105 

6 7,21 15 20, 24, 30, 40, 60, 120 
7 4, 14, 28 16 17, 34, 68, 136 

8 9, 12, 18, 36 17 51,153 

9 45 18 57, 171 


It appears that there is nothing special about the entries in this table. Is this true? The only 
thing that I see is that the number of solutions goes up and down as m becomes bigger. I 
would like to pose some additional questions. 


a) If Z(n) = m has only one solution n, what are the conditions on m? 

b) For most of the entries in the table, the solutions of Z(n) = m are more than m. 
However, for m = 7, Z(4) = 7. Is there anything special about 4? 

c) Let C(m) be the number of integers n such that Z(n) = m. Evaluate 


> ch) 
lim © ‘ 
m-—>00 m 
Problem 7: 


a) Is there any number n such that Z(n), Z(n + 1), Z(n + 2) and Z(n + 3) are all increasing? 
b) Is there any number n such that Z(n), Z(n + 1), Z(n + 2) and Z(n + 3) are all 
decreasing? 


While it is easy to find sets where three consecutive terms are increasing 
Z(6) = 3 < Z(7) = 6 < Z(8) = 15 
Z(21) = 6 < Z(22) = 11 < Z(23) = 22 
Z(30) = 15 < Z(31) = 30 < Z(32) = 63 
and where three consecutive terms are decreasing 
Z(8) = 15 > Z(9) = 8 > Z(10) = 4 
Z(13) = 12 > Z(14) =7>Z(15)=5 
Z(16) = 31 > Z(17) = 16 > Z(18) = 8 


I have been unable to find a case where there are four consecutive terms. 
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Question 1: Are there infinitely many instances of 3 consecutive increasing or decreasing 
terms in this sequence? 


Question 2: Try to prove whether 4 consecutive increasing or decreasing terms exist. 


Problem 8: This problem involves the relationship between Z(n) and the Smarandache 
function S(n). 


a) Find all solutions of Z(n) = S(n). 
b) Find all solutions of Z(n) = S(n) - 1. 


Comment: For (a), I found 5 solutions forn < 30. 


Z(6) = S(6) = 3, Z(14) = S(14) = 7, Z(15) = S(15) = 5, Z(22) = S(22) = 11 and 
Z(28) = S(28) =7. 


In all of these examples, Z(n) divides n. However, the converse does not hold, as 
6 = S(30) Æ ZG0)= 15. 

In general, if Z(n) = S(n) = m, then 

and n|m! 


| mim + 1) 
2 


must be satisfied. So, in such cases, m is sometimes the biggest prime factor of n, although 
that is not always the case. 


b) Letn > 3 bea prime. Since it is well-known that S(n) = n for n prime, it follows from 
a previous result that Z(n) + 1 = S(n). Of course, it is likely that other solutions may exist. 


The Pseudo-Smarandache function produces theorems and problems similar to those for 
the Smarandache function and we have touched upon many of them. Some items for 
additional study include: 


1) The relationships between Z(n) and the classical number theoretic functions. 
2) The relationships between Z(n) and the other types of Smarandache notions. 
3) Algorithms to compute the values of Z(n). 


Of course, there are a lot of other possible Pseudo-Smarandache functions that could be 


defined. You, the reader are challenged to find other functions analogous to the 
Smarandache function and investigate the consequences. 
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Chapter 3 
Topics From My Work 


In this chapter, I will present some of my other work, primarily dealing with open 
problems. All involve Smarandache notions and problems. Let's enjoy them together! 


Problem 1: The Euler constant C, is defined by 


t logn). 


Me 


C= lim ( 


n—-co 


T 
r 


Question: Can any of the Smarandache defined numbers sn be used to define another 
constant similar to the Euler constant 


C, = lim 63 + -logs, )? 


no pe] * 


Problem : Does 


n 
lim (X nå - log pa ), where p, is the nth prime 


N-+00 k=] 
converge or diverge? 
Problem 2: Smarandache Group Problem 


Does any of the sets of Smarandache defined numbers form a group? If so, which set is it 
and what is the operation on the group? 


Comment: I can find no such example. However, the group is a fundamental object in 
modern algebra and if any such set is a group it would be a very interesting and perhaps 
important result in number theory. 


Problem 3: Continued Fractions 


It is very easy to construct a number by continued fractions, but difficult to determine if 
the number is rational or irrational. 


Question: What type of Smarandache defined number s, makes the continued fraction 


[s1,s2,s3, . .. ] = sı + 1/(s2 + 1/(83 +....)) 
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an algebraic irrational number? 

Comment: If we choose an arbitrary Smarandache defined number, it is likely that the 
continued fraction will be transcendental. This is a consequence of the well-known fact 
that the overwhelming majority of numbers are transcendental. Therefore, finding a 
continued fraction that is algebraic is a topic of interest. 

Problem 4: Pseudo-Dirichlet Prime Distribution 


The following theorem was proven by Dirichlet: 


Let { a, } be an arithmetic progression a, = np + q where p and q are relatively prime. 
Then, the sequence { a, } contains an infinite number of prime numbers. 


As an analogy to this theorem, I conjecture the following: 


Conjecture: Let { b, } be a sequence defined by bn = p° + q where (p + q + 1) is divisible 
by 2. Then { b, } contains an infinite number of primes. 


Comment: Of course, this might be false. The truth is not yet known. Furthermore, is the 
condition 2 | (p + q + 1) a proper one? 


I also believe that the condition: 
There is at least one prime number in { b, }. 
is crucial to my conjecture. 
Problem 5: Dirichlet Series with Smarandache Coefficient 
Definition: Given an integer sequence { a, }, a Dirichlet series has the form 


> 2 where se C. 
neN 


Definition: A Dirichlet series with a Smarandache coefficient is a Dirichlet series where 
{ a, } is Some type of Smarandache sequence. 


Question: Study the convergence of Dirichlet series with Smarandache coefficients. 
Problem 6: Order Sequences 
I define three types of order sequences. 
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1) Prime order sequence 


Definition: Let ( pa } be the sequence of prime numbers. The prime order sequence { x, } 
is the smallest positive integer x, such that p= - I = O(modulo pn+1). 


The first few elements of the sequence are: 

2, 4, 6, 10, 12, 4, 9, 22, 7, 10, 4, 10, 7, 46, 13, 29, 60, 66, 70, 18, 39, 82,88... 
Conjecture 1: The majority of numbers in the sequence { x, } are even. 
Conjecture 2: There are infinitely many prime numbers in { x, }. 

Conjecture 3: 8 is the smallest even number not found in { x, }. 
2) Square Order Sequence 


Definition: Let ( sn } be the square sequence s, = n*. The square order sequence { yn } is 
then the smallest positive integer such that s¥* - I = O(modulo Sn+1). 


The first few numbers in this sequence are: 
1, 3, 2, 5, 3, 7, 4, 9, 5, 11, 6, 13, 7, 15,8,17,... 
Can you find a pattern in these numbers? I have discovered the following theorem. 


Theorem: k ifn = 2k -1 


2k + 1 ifn =2k 
Proof: We must solve: 
n” - 1 =(n? - 1) (W292 +744. +n? +1) = O(modulo (n+ 1) ) 
If (n- 1jn+ 1) =1, then 
n? +794 + +n*+1 = 0(modulo(n + 1)) 
must be satisfied. So, in this case y =n + 1. On the other hand, if (n - 1,n + 1) = 2, then 


n2Y? + 7294 + +72? 4+] = 0(modulo(*=)) 
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so y = a 
3) Cubic Order Sequence 
3 


Let { cn } be the cubic number sequence cn =n’. 


Definition: The cubic order sequence is given by { Zn | Zn is the smallest positive integer 
solution of c* - 1 = O(modulo cn+1) }. 


The first few terms in this sequence are 

1, 6, 16, 50, 6, 98, 64, 54, 50, 242,12)... 

I have two conjectures concerning this sequence: 

Conjecture 1: All terms except the first term are even. 

Conjecture 2: There are infinitely many square numbers in Å z, }. 
Problem 7: Inequality on Smarandache defined numbers 

Is it possible to find a Smarandache defined number sequence for which 


n 
I 
Sn+1 = Sn < I] (1 F 1) 
i=] Si 





is satisfied? 


Comment: If { sn } Is replaced by { pn }, I conjecture that the above inequality holds. 
Since 


is the proportion of non-multiples of p;, the truth of 


] 


1- 


n 
=] 


Pn+1 - Pn < 


pt 
3|- 


implies that the sequence of primes { p, } shows a statically stable distribution. I have 
been unable to prove this conjecture. 
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Problem 8: Limit on Smarandache defined numbers. 


Is it possible to find a sequence of Smarandache defined numbers { s, } for which 





DE 
lim — = p 
n=% (Xs) 


for some p € R? 

Comment: In my numerical experiments, if ( sn } is replaced by the prime number 
sequence { p, }, p seems to converge to some number between 1.4 and 1.5. It is therefore 
an open question as to what the true value is. 


Problem 9: Pseudo order sequence. 


Definition: Given any sequence { a, } The pseudo order sequence { b, } of { a, } is 
defined as follows: 


bn is the smallest positive integer solution b, of the equation 
a?) = ap+2(modulo a,). 


Try to find {b, } for a variety of (an - Sn}. In addition, consider the case where { a, } is 
the prime number sequence. 


Comment: The following set of numbers are solutions of the equation 
Pret = Pn+2(modulo pn) 
written in the form x, = (Pp, Pn+1> Pn+2). 
(2, 3, 5) =1, (3, 5, 7) =2, (5, 7, 11) =4, (11, 13, 17) =9, (13, 17, 19) =9, 


(19, 23, 29) = 16, (23, 29, 31) = 4, (29, 31, 37) = 3, (59, 61, 67) =3, (71, 73, 79) =3 
(79, 83, 89) = 18, (83, 89, 97) = 81, (101, 103, 107) = 70, .. 


a 


Using primitive root expressions, it is easy to verify that some of the terms of { x, } 
cannot be defined. For example, 

11* = 13(modulo 7) — 4* = 6(modulo 7) — 34% = 33(modulo 7) > 

4x = 3(modulo 6) 
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which has no integer solutions. 

Therefore, the sequence { x, } is 

1, 2, 4, -, 16, 4, 3, -, -, -,-, -, -, 3, -, -, 3, -, 18, 81, -, -, 70,... 
where '-', denotes an undefined term. | 


Problem 10: Prime Square Decomposition into a Square Sum 


Conjecture: Given any n € N, we can find a prime p such that p? is the sum of n not 
necessarily distinct square numbers. 


For example, if n= 4 and p = 5, 
59 = 4° + 3° +27 +1? 
and ifn = 6 and p = 11, then 
11° = 8? +6 + 3° 4 27422 +27. 
Comment: This statement cannot be proven using the classic theorem of Lagrange: 
Each number n is expressible as the sum of at most four squares. 
as the difference 
på - Yn - 4) squares 
cannot always be expressed as the sum of four squares. 


This problem is related to the Smarandache square base problem, although I did not 
intend it when I first proposed it three years ago. 


Problem: Find all pairs (n,p) where n e N and p is prime such that 
p =x? +x + ...+x? where x} < x3 <... < Xn. 
This may be a difficult problem to solve. 
Problem 11: Prime Combination. 
Probleml: Let U= (1) U { all primes }. Can every natural number m be expressed in 
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the prime combination form 


m=) > a.’ where a;, b; € U and each a; in the summation is distinct. Note that it is 
1eN 
not necessary for the exponents to be distinct. 
Examples: 


0=143" 1-25 SONNE 


as can be seen from the last one, it is possible for a number to have more than one 
representation in this form. 


Problem 2: If the additional condition that all b; be distinct is added to the problem, is it 
true that all natural numbers can be expressed in this form? 


My conjecture is that the answer is yes. 

Problem 3: How many prime combinations does each number have? 
Problem 12: P-adic irrationals. 

Let's think about real numbers in a p-adic system. 


Problem: For any natural number q, let N(q) be the truncation of q to N decimal places. Is 
the following possible? 


For every q e N, there exists some real number r,0 < r < 1, such that 


I don't have even a clue as to how to resolve this. 
Problem 13: Diophantine Equations. 
Here are some Diophantine equations from my notes. All variables represent integers. 
1) Find the integer solutions of 
x +y+z* = 0. 


Comment: Notice the cyclic form of x, y, and z. It is a difficult problem to find the general 
solution. Does the generalization to the n-variable case help? 
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2) Find all positive integer solutions of 

( alba) = c 
or 

(abtar = d. 
Comment: The question I would like to ask is whether there exists solutions where a 4 b 
for either of the equations. If such non-trivial solutions exist find a general method for 
generating them. 
3) Find all positive integer solutions of 

y =nx" +1 where3 < neN. 
Comment: This is one of my old questions in number theory. It is easy to find solutions for 
the n = 2 case. The problem is to find some condition for n where this equation has 
positive integer solutions. This is a very difficult problem. 
Conjecture: There are no positive integer solutions forn > 3. 


4) Find all positive integer solutions of 


us vara + 3) , where |x| is the greatest integer function. 


Comment: This type of parity problem is very hard to solve. If we are asked to find the 
parity of |(1+ ob )" |, it can be done using the conjugate number |(1 - \/2 )"]. 


Problem 14: Paradoxes 


1) Random paradox. 

What is randomness? Is it defined in a scientific way or is it a feeling? How can we 
randomly arrange things in a line? Is such a question a proper one? Are randomness and 
irregularity the same concept? If we rearrange things when the arrangement seems regular, 
should the result of this rearrangement be considered a random one? 


2) God paradox. | 

We cannot refute the existence of a being superior to human, because we recognize 
objects in our own way and by our wisdom. If we cannot prove that God exists via our 
scientific methods, we only know that our methods do not detect God. Whether God 
exists or not is still a mystery, so we cannot deny the existence of God. 
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Thank you for reading this book of mine. I hope that you, the readers, will be interested 
in Smarandache works as well as my own. 
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Definition: Given any integern > 1, the value of the Pseudo-Smarandache function Z(n), 
m 


is the smallest integer m such that n evenly divides `k. 
k=] 


Å table of the values of Z(n) for I < n < 60 follows. 


n Z(n) n Z(n) n  Z(n) n Zn) n  Z(n) n Z(n) 


LLL LS  NENP ND «AED «ID Gade «MD ND ND «UD SEP «UP ED SED «UND «UD inf» «HIP A «ull «dir «dg JD nd ne ep nd ED AUD: AP A «ine «sl PLD SG A chp AMD «ll SS SSP «ED NED «PUD «EP «DER «ED ND» «NED a «od «UV: «lib AD SSR «UND «ND ED ge SD ne 


] l Il 10 Zd 6 31 30 41 40 5i 17 
2 3 12 8 22 H 32 63 42 20 “52 39 
i 2 135 12 23 “22 33 l1 43 42 53 52 
4 fi 14 7 24 I5 34 16 44 32 54 21 
5 4 15 5 25 24 35 14 45 2 39 10 
6 3 16 31 26 12 36 3 46 23 56 48 
7 6 17 16 27 26 37 36 47 46 57 18 
8 15 18 8 28 7 38 19 48 32 58 28 
9 8 19 18 29 28 39 12 49 48 59 58 
10 4 20 15 30 15 40 19 50 24 60 15 


Kenichiro Kashihara 


S TIS 


